정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
연속 Top-k 질의 모니터링을 위한 효율적인 알고리즘 |
| 영문제목(English Title) |
An Efficient Algorithm for Monitoring Continuous Top-k Queries |
| 저자(Author) |
장재희
정하림
김용희
김응모
JaeHee Jang
HaRim Jung
YougHee Kim
Ung-Mo Kim
|
| 원문수록처(Citation) |
VOL 43 NO. 05 PP. 0590 ~ 0595 (2016. 05) |
한글내용
(Korean Abstract) |
본 논문에서는 기존 공간 속성만을 고려하는 그리드 기반의 색인 기법을 변형하여 보다 빠른 연산을 수행하는 상위-k 질의 기법을 제안한다. 제안하는 기법은 이동 객체의 공간 속성 뿐만 아니라 비공간 속성을 활용하여 사용자가 선호하는 정보를 효과적으로 검색할 수 있는 메인메모리 기반 그리드 색인 구조인 Bit-Vector Grid Index(BVGI)를 구축한다. 그리드의 각 셀은 이동객체의 비공간 속성 값을 비트 벡터로 부호화하여 이동 객체가 어떤 셀에 포함되어 있는지 빠르게 판단할 수 있고, 각 셀에 존재하는 이동객체의 비트 벡터만을 비교하여 불필요한 연산을 줄일 수 있다. 성능 평가를 통해 제안하는 BVGI 기법이 기존의 질의 처리 기법보다 메모리 사용량과 CPU-time 측면에서 우수함을 보였다.
|
영문내용
(English Abstract) |
In this study, we propose an efficient method for monitoring continuous top-k queries. In contrast to the conventional top-k queries, the presented top-k query considers both spatial and non-spatial attributes. We proposed a novel main-memory based grid access method, called Bit-Vector Grid Index (BVGI). The proposed method quickly identifies whether the moving objects are included in some of the grid cell by encoding a non-spatial attribute value of the moving object to bit-vector. Experimental simulations demonstrate that the proposed method is several times faster than the previous method and uses considerably less memory.
|
| 키워드(Keyword) |
위치 기반 서비스
연속 Top-k 질의
모니터링
이동 객체
그리드 색인 구조
location-based services
continuous Top-k query
monitoring
moving object
grid index structure
|
| 파일첨부 |
PDF 다운로드
|
